Sergio Mendes nait à Niteroi, Brésil, le 11 février 1941. Il fait ses premiers pas au conservatoire local, et rêve de devenir pianiste classique. Mais l’histoire en décide autrement, et c’est en tant que pianiste de jazz qu’il débute sur scène à la fin des années 50, et du jazz son style s’étire de la samba jusqu’à la bossa.